Countable Homogeneous Tournaments
نویسندگان
چکیده
A tournament Tis called homogeneous just in case every isomorphism of subtournaments of smaller cardinality can be lifted to an automorphism of T. It is shown that there are precisely three homogeneous tournaments of power N(). Some analogous results for 2-tournaments are obtained. In this paper we characterize countable tournaments which are homogeneous in the sense of Fraissé [1]. As far as we know, interest in such a characterization dates from 1976 when Woodrow showed in his dissertation [10] that the only finite homogeneous tournaments have orders 1 and 3 and that up to isomorphism there are only two countably infinite homogeneous tournaments which do not embed the tournament D shown in Figure 1. The next year Woodrow and the author [7] characterized countable homogeneous graphs. This reawakened the author's interest in the tournament problem. Independently, Schmerl [9] characterized countable homogeneous partial orderings and also formulated the question as to which countable tournaments are homogeneous.
منابع مشابه
A Ramsey theorem for countable homogeneous directed graphs
Let T be a ,nite set of ,nite tournaments and HT the countable homogeneous directed graph which does not embed any of the tournaments in T. We will completely describe the vertex partition property HT. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملTournaments and Orders with the Pigeonhole Property
A binary structure S has the pigeonhole property (P) if every finite partition of S induces a block isomorphic to S. We classify all countable tournaments with (P); the class of orders with (P) is completely classified.
متن کاملOn the structure of oriented graphs and digraphs with forbidden tournaments or cycles
Motivated by his work on the classification of countable homogeneous oriented graphs, Cherlin asked about the typical structure of oriented graphs (i) without a transitive triangle, or (ii) without an oriented triangle. We give an answer to these questions (which is not quite the predicted one). Our approach is based on the recent ‘hypergraph containers’ method, developed independently by Saxto...
متن کاملON THE CHARACTER AND r-WEIGHT OF HOMOGENEOUS COMPACTA
Under GCH, k(X) _< ~(X) for every homogeneous compactum X. CH implies that a homogeneous compactum of countable ~r-weight is first countable. There is a compact space of countable 7r-weight and uncountable character which is homogeneous under MA+-~CH, but not under CH.
متن کاملOn Countable Dense and n-homogeneity
We prove that a connected, countable dense homogeneous space is n-homogeneous for every n, and strongly 2-homogeneous provided it is locally connected. We also present an example of a connected and countable dense homogeneous space which is not strongly 2-homogeneous. This answers in the negative Problem 136 of Watson in the Open Problems in Topology Book.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009